/*
 * @Author: error: error: git config user.name & please set dead value or install git && error: git config user.email & please set dead value or install git & please set dead value or install git
 * @Date: 2023-09-30 10:26:23
 * @LastEditors: error: error: git config user.name & please set dead value or install git && error: git config user.email & please set dead value or install git & please set dead value or install git
 * @LastEditTime: 2023-09-30 10:40:36
 * @FilePath: \every-little-progress\day 313\test.cc
 * @Description: 这是默认设置,请设置`customMade`, 打开koroFileHeader查看配置 进行设置: https://github.com/OBKoro1/koro1FileHeader/wiki/%E9%85%8D%E7%BD%AE
 */


// 2243. 计算字符串的数字和
// https://leetcode.cn/problems/calculate-digit-sum-of-a-string/
// 给你一个由若干数字（0 - 9）组成的字符串 s ，和一个整数。

// 如果 s 的长度大于 k ，则可以执行一轮操作。在一轮操作中，需要完成以下工作：

// 将 s 拆分 成长度为 k 的若干 连续数字组 ，使得前 k 个字符都分在第一组，接下来的 k 个字符都分在第二组，依此类推。注意，最后一个数字组的长度可以小于 k 。
// 用表示每个数字组中所有数字之和的字符串来 替换 对应的数字组。例如，"346" 会替换为 "13" ，因为 3 + 4 + 6 = 13 。
// 合并 所有组以形成一个新字符串。如果新字符串的长度大于 k 则重复第一步。
// 返回在完成所有轮操作后的 s 。

 

// 示例 1：

// 输入：s = "11111222223", k = 3
// 输出："135"
// 解释：
// - 第一轮，将 s 分成："111"、"112"、"222" 和 "23" 。
//   接着，计算每一组的数字和：1 + 1 + 1 = 3、1 + 1 + 2 = 4、2 + 2 + 2 = 6 和 2 + 3 = 5 。 
//   这样，s 在第一轮之后变成 "3" + "4" + "6" + "5" = "3465" 。
// - 第二轮，将 s 分成："346" 和 "5" 。
//   接着，计算每一组的数字和：3 + 4 + 6 = 13 、5 = 5 。
//   这样，s 在第二轮之后变成 "13" + "5" = "135" 。 
// 现在，s.length <= k ，所以返回 "135" 作为答案。
// 示例 2：

// 输入：s = "00000000", k = 3
// 输出："000"
// 解释：
// 将 "000", "000", and "00".
// 接着，计算每一组的数字和：0 + 0 + 0 = 0 、0 + 0 + 0 = 0 和 0 + 0 = 0 。 
// s 变为 "0" + "0" + "0" = "000" ，其长度等于 k ，所以返回 "000" 。
 

// 提示：

// 1 <= s.length <= 100
// 2 <= k <= 100
// s 仅由数字（0 - 9）组成。

class Solution {
public:
    string digitSum(string s, int k) {
        while(s.length() > k)
        {
            // 按k为子串长度划分字符串
            vector<string> vs;
            int itmp = 0;
            string stmp;
            for(const auto& e : s)
            {
                ++itmp;
                stmp += e;
                if(itmp == k)
                {
                    itmp = 0;
                    int sum = 0;
                    for(const auto& r : stmp) sum += (r - '0');
                    vs.push_back(to_string(sum));
                    cout << sum <<" ";
                    stmp.clear();
                } 
            }
            if(!stmp.empty())
            {
                int sum = 0;
                for(const auto& r : stmp) sum += (r - '0');
                vs.push_back(to_string(sum));
            }
            s.clear();

            for(const auto& r : vs) s += r;

        }

        return s;
    }
};